Atom canonicity, and omitting types in temporal and topological cylindric algebras
نویسنده
چکیده
We study what we call topological cylindric algebras and tense cylindric algebras defined for every ordinal α. The former are cylindric algebras of dimension α expanded with S4 modalities indexed by α. The semantics of representable topological algebras is induced by the interior operation relative to a topology defined on their bases. Tense cylindric algebras are cylindric algebras expanded by the modalities F (future) and P (past) algebraising predicate temporal logic. We show for both tense and topological cylindric algebras of finite dimension n > 2 that infinitely many varieties containing and including the variety of representable algebras of dimension n are not atom canonical. We show that any class containing the class of completely representable algebras having a weak neat embedding property is not elementary. From these two results we draw the same conclusion on omitting types for finite variable fragments of predicate topologic and temporal logic. We show that the usual version of the omitting types theorem restricted to such fragments when the number of variables is > 2 fails dramatically even if we considerably broaden the class of models permitted to omit a single non principal type in countable atomic theories, namely, the non-principal type consting of co atoms.
منابع مشابه
Atom-canonicity in varieties of relation and cylindric algebras with applications to omitting types in multi-modal logic
Fix 2 < n < ω. Ln denotes first order logic restricted to the first n variables and for any ordinals α < β, (R)CAα denotes the class of (representable) cylindric algebras of dimension α, and NrαCAβ denotes the class of α-neat reducts of CAβ . Certain CAns constructed from relation algebras having an n–dimensional cylindric basis are used to show that Vaught’s Theorem (VT) looked upon as a speci...
متن کامل2 5 Ju n 20 14 Atom – canonicity , complete representations for cylindric – like algebras , and omitting types in clique guarded
Fix a finite ordinal n > 2. We show that there exists an atomic, simple and countable representable CAn, such that its Dedekind–MacNeille completion is outside SNrnCAn+3. Hence, for any finite k ≥ 3, the variety SNrnCAn+k is not atom–canonical, so that the variety of CAns having n + k–flat representations is not atom–canonical, too. We show, for finite k ≥ 3, that ScNrnCAn+k is not elementary, ...
متن کاملSplitting methods in algebraic logic in connection to non-atom–canonicity and non-first order definability
We deal with various splitting methods in algebraic logic. The word ‘splitting’ refers to splitting some of the atoms in a given relation or cylindric algebra each into one or more subatoms obtaining a bigger algebra, where the number of subatoms obtained after splitting is adjusted for a certain combinatorial purpose. This number (of subatoms) can be an infinite cardinal. The idea originates w...
متن کاملBare canonicity of representable cylindric and polyadic algebras
We show that for finite n ≥ 3, every first-order axiomatisation of the varieties of representable n-dimensional cylindric algebras, diagonal-free cylindric algebras, polyadic algebras, and polyadic equality algebras contains an infinite number of non-canonical formulas. We also show that the class of structures for each of these varieties is non-elementary. The proofs employ algebras derived fr...
متن کاملAtom Structures of Cylindric Algebras and Relation Algebras
For any finite n ≥ 3 there are two atomic n-dimensional cylindric algebras with the same atom structure, with one representable, the other, not. Hence, the complex algebra of the atom structure of a representable atomic cylindric algebra is not always representable, so that the class RCAn of representable n-dimensional cylindric algebras is not closed under completions. Further, it follows by a...
متن کامل